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Abstract. We introduce the class of modules with initially linear syzygies, 
a class including ideals with linear quotients, and study their minimal res- 
olutions. Using a contracting homotopy for the resolutions, we see that the 
minimal resolution of a matroidal monomial ideal admits a DGA structure. 

1. Introduction 

Let k be a field and S = k[xi, . . . , x n ], the polynomial ring over k. In this 
paper we introduce the notion of modules with initially linear syzygies, and study 
the structure of their minimal resolutions. We show how to construct the minimal 
resolution of a module with initially linear syzygies using discrete Morse theory, and 
we then show that such modules are componentwise linear; finally, at the end of the 
paper we investigate multiplicative properties, and we show that the minimal free 
resolution of S/ 1 admits a differential graded algebra structure, where I is either a 
stable monomial ideal or a squarefree matroidal ideal. The result for stable ideals 
is not new, it has been shown by Peeva [Pee96], but we obtain a simpler proof. 
The result for squarefree matroidal ideals is new, however. We finish the paper 
by calculating the product on a part of the minimal resolution of the ideal coming 
from the Fano matroid as an illustration of the results. 

2. Modules with initially linear syzygies 
Definition 1. A presentation of a finitely generated graded S- module M, 
(1) — > Kerry — > S ■ 9l M — > 0, 

i 

is said to have initially linear syzygies with respect to a term order -< on the free 
module @ . S ■ gi, if Kerry C 0^ • g iy and if the initial module in^ (Kerry) is 
generated by terms of the form x^gi. 

We will say that M has initially linear syzygies if it has such a presentation for 
some choice of generating set {<yi, ...,<?„} and term order -<. 

Ideals with initially linear syzygies generalise ideals with linear quotients; let us 
recall that an ideal I has linear quotients if there are elements f\ , ji , . . . , /„ such 
that / = (/i, . . . , /„), and for each 1 < i < n, the colon ideal (/i, . . . , fi-i) ■ fi is 
generated by linear forms. It is not hard to see that a homogeneous ideal has linear 
quotients if and only if it has initially linear syzygies with respect to a position over 
term order, which is a term order on a free module ^ i S-gi such that gi < gj implies 
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that x a gi < x' gj for all a and j3. Ideals with linear quotients in turn generalise 
shellable monomial ideals, a concept introduced by Batzies and Welker [BW02]. A 
monomial ideal / with minimal monomial generators m\ , rat is shellable if there 
is a total order "c" on mi, . . . , ra t such that for m,j,mi with raj C m,j there is an 
TOfc such that TOfe C mi and x g ^ rnkrni - ) mi — lcm(mfe,mj) divides lcm(mj,mj) for 
some index g(rrik,mi). Thus a shellable monomial ideal has linear quotients and 
then also initially linear syzygies. 

The families of monomial ideals we are particularly interested in are the stable 
ideals, and the squarefree matroidal ideals, which are ideals where the supports of 
the minimal generators form the bases of a matroid. 

Since wc will extensively use algebraic Morse theory, we will below briefly review 
our terminology. For details on algebraic Morse theory, see [ JW09] , [ Jon03] , [Koz05] 
and [Sk606]. By a based complex of R- modules we mean a chain complex K m of 
.R-modules together with a direct sum decomposition K n = © ae j K a where {I n } 
is a family of mutually disjoint index sets. For / : n K n — > n K n a graded 
map, we write fp t<x for the component of / going from K a to Kp, and given a 
based complex K, we construct a digraph IV. with vertex set V = {J n I n and with 
a directed edge a — > (3 whenever the component dp iCt is non-zero. 

A partial matching on a digraph D = (V, E) is a subset A of the edges E such 
that no vertex is incident to more than one edge in A. In this situation we define 
the new digraph D A = (V, E A ) to be the digraph obtained from D by reversing the 
direction of each arrow in A. Given the matching A, we define the sets A + , A~ and 
A by letting A + be the set of vertices that are targets of a reversed arrow from A; 
A~ be the set of vertices that are sources of a reversed arrow from A; and A to be 
the vertices that are not incident to an arrow from A. We call a partial matching 
A supported on the digraph IV. a Morse matching if, for each edge a — > (i in A, 
the corresponding component dp t<x is an isomorphism, and furthermore there is a 
well founded partial order -< on each I n such that 7 -< a whenever there is a path 



In this section we start by observing that a finitely generated 5-module M has 
a free resolution given by a two-sided Koszul complex G % . The modules in this 
resolution are not even finitely generated, so it is far from being minimal. In this 
resolution we see that we can find a matching that gives us a projection that allows 
us to find the minimal resolution F m of M as a direct summand of G, in the case 
when M has initially linear syzygies. We then give a description of the differential 
in terms of reductions following Jollenbeck and Welker [ JW09] , and then show that 
in some cases the differential is of Eliahou-Kervaire type. We round off by showing 
that modules with initially linear syzygies are componentwise linear. 

Let M be a finitely generated S'-module, let V be the fc-vector space with basis 
d , . . . , e„ and let F, be the chain complex with modules F p = S <g> Alt p V ® M. For 
an element A • • • A Ci d of Alt V with I = {ii, . . . , id} C [n] and ii <•••<«<*, we 
will write e/, and we will also write e/m for the element l<8>e/(g>m; as m ranges over 
a k- basis of M, these elements obviously form an S'-basis for F n . The differential 
d n : S® Alt" V <g> M — > S Alt" -1 V <S> M is defined on the basis elements by 



oi 



(")->• /3 -> 7<") in 



3. The minimal resolution 
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where the sign e(i;I) is defined by 

e(i:I) = (-i)lkW.i<*}l. 
Lemma 1. The complex F t is a free resolution of M . 

Proof. It is obvious that H (F.) ~ M, so we just have to prove that Hj(F.) = 
for i > 1. 

For a fc- vector space basis B of M we consider F", as a based complex of k- vector 
spaces via the natural decomposition 

S <g> Alt* V ® M ~ fc • / e/m. 

aeN»,/C[n],ro£B 

For each z we now define the following subset of the vertices in the digraph T : 

Vi = {x a eim | degx" + |/| = i). 

Now, construct a partial matching Ei on the subgraph IVJy 4 consisting of the 
edges 

Ei = {x a ejm — > x a Xi ej x ,m | i = min(supp a U /)}. 

It should be clear that if a — > f3 E Ei for a, (3 G then all 7 € Vi, 7 7^ /? with an 
edge a — > 7 are unmatched, so Ei is a Morse matching on r^. |y i5 and since for all 
edges a —> (3 with a E Vi and (3 E Vj we have j < i, we get from [Sk606, Lemma 7] 
that [JiEi is a Morse matching on r^. . The claim of the lemma now follows from 
[Sk606, Theorem 1] since there are no _E-critical vertices in degree 1 and higher. □ 

Now, we will construct a matching on G # , viewed as a based complex of S- 
modules, that will give us a splitting homotopy ip of G,. Using the homotopy ip 
we can then describe the minimal resolution of M. Given a presentation (1), we 
define for a basis element gi of the free module ® ■ S ■ gj , its critical and non-critical 
indices by 

crit(0i) = {j I Xj gi E in^ (Kerry)}, ncrit^) = [n] \ crit(ffj). 

Suppose M has initially linear syzygies with a presentation as in (1), we then have 
a fc-basis for M, (abusing notation by writing x a gi for r/(x a gi)), 

{x a gi I suppa C ncrit gi}. 

We consider the resolution F, as a based complex of S-modules via the decompos- 
ition 

F n ~ S ■ ei x a g t . 

I ,ot,i 
n,supp aCncrit gi 

For each term m in @ i 5 • gi, we define a subset of the vertices of Tp. 

V m = {S ■ e!X a gj I xjx a gj = m}, 

and for each such m, we will now define a partial matching E m on the digraph 
T F.\v m by 

E m = {S ■ eix a gj — > S ■ ej^iXiX a gj \ i = max((I U supp a) D ncrit gj)}. 

Lemma 2. The set E = (J m E m is a Morse matching on the digraph Tp, ■ The set 
of unmatched vertices consists of all S ■ eigj where I C crit <7j. 
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Proof. It is clear that E m is a partial matching on Tf. \ v m and along the same lines 
as in the proof of Lemma 1, if a — > f3 £ E m for a, (5 € V m then all 7 e V m such that 
77^/3 and with an edge a — > 7 are unmatched. Thus, there is no oriented cycle in 
the finite digraph Tf |y m , and by [Sk606, Lemma 1], E m is a Morse matching on 
r.F. \v m - Whenever a — > j3 G E with a e V mi and /3 € V^j 2 we have 1712 ^ mi, so 
by [Sk606, Lemma 7] , {J m E m is a Morse matching on the full graph I>. □ 

With the above result, we can now define an ^-linear splitting homotopy ip on 
the resolution F, that allows us to construct a smaller resolution G, . We will first 
give an explicit recursive definition of ip. In the definition we use the following 
notation due to Knuth: When P is some proposition, then [P] = 1 if P is true, and 
[P] = if P is false. Let us start by defining the two helper functions l and <po by 

l(o) = max(suppa) 

x a 

(p (e I x a g j ) = [i{a) > max(J n ncritg,)] e{i{a); I U i{a)) -e Iu ^ a) g 3 

then 

(p(e I x a g j ) = f (eix a gj) - (p (d(p (e I x a g :j ) - e I x a g j ) . 
Let 7r be the projection 

n : S ■ ei x a g t — > S-e l9j . 

1,3 

/Ccrit(gj) 

Now we can define a complex G. by letting 

G n = 5 • e 7ft 

/Ccrit(c/j),|/|— n 

and defining the differential by cLq = Tr(dp — cIf^cIf); we can then formulate the 
following result that generalises work of Batzies and Welker [BW02] and Hcrzog 
and Takayama [HT02]. 

Theorem 1. Let M be a module with initially linear syzygies, then G. is the 
minimal free resolution of M . 

Proof. Follows from applying [Sk606, Theorem 2] to the matching E and the res- 
olution F,. □ 

From Theorem 1, we can now immediately deduce the following two corollaries 
giving the projective dimension and Castelnuovo-Mumford regularity of a module 
with initially linear syzygies. 

Corollary 1. If M is minimally generated by m\, . . . ,m r , and M has initially 
linear syzygies then p.dimM = maxj | critejj 

Corollary 2. If M is minimally generated by m\,...,m r , and M has initially 
linear syzygies then regM = maxjj (deg n%i — degmj) 

By specialising the last corollary we get: 

Corollary 3. A graded module generated by homogeneous elements of the same 
degree with initially linear syzygies has a linear resolution. 
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Another, non-recursive, way of describing the differential in F, is in terms of 
reductions, as used by Jollenbcck and Welker [JW09] in their description of the dif- 
ferential in the Anick resolution. In the Morse digraph , we define an elementary 
reduction path to be a zig-zag path of length 2 

ao — > P — > ai, 

where ao, ai are in degree i, and /3 is in degree i — 1 if ao is in E U E + , and in 
degree i + 1 if a e E~ . To such a path we assign the corresponding elementary 
reduction which is the map 



-d au p o d~l p, if a G E~. 



The matching condition implies that there is at most one elementary reduction 
path from a to d\. 

In general, we let a reduction path be a composition of zero or more elementary 
reduction paths 

p = a -> /3i ->■ ax -> > /3„ -> a„, n > 0, 

and the corresponding reduction to be the composition 

We denote the set of all reduction paths from a to j3 by [a ~» j3\. From [Skd06, 
Lemma 5] we can now conclude that for a basis element eig a , we can write 

(2) d G (ejg a ) = ^ ^ p p d ejX p g _ neiga (e I g a ). 

e-Kgs 
i-TCcrit p5 



ei g a ->ejx' g y 



In our case we can see that we can divide the elementary reduction paths origin- 
ating in a vertex in E~ into two types. We say that an elementary reduction path 
is of type 1 when it is of the form 

eix a g k -> e/uj — 9k -> e(/uf)\i — 5fc, 

where j is the maximal element in (suppa U I) n ncrit^fe. The corresponding 
reduction map is 

x a 

p{e I x a g k ) = e(j: I U j) s(i; I U j) x l e( IU:j) ^ l — g k . 

Xj 

An elementary reduction path is of type 2 if it is of the form 



x 

eix a g k eiuj — gk -> e (/Uj)xi a; /3 gi, 

Xj 



where x^gi appears with nonzero coefficient \i,j t k,a,p,l in ni((xiX a /xj)g k ), and j is 
the maximal element in (suppa U I) fl ncritg^. The corresponding reduction map 
is 

p{eix a g k ) = - s{j; I U j) e(i; I U j) Xij ik ,a^,ie(iuj)^iX g t . 

We will now see that in well-behaved cases, there is a more explicit description 
of the differential. 
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Definition 2. If M has a presentation with initial linear syzygies such that for 
every generator g we have that 

crit(nf(a; i flr)) C crit (5), 

we say that M is crit-monotone. (We interpret crit(^ - eJ Pjej) as Ujej crit(ej) if 
there are no redundant terms in the sum.) 

It is easy to see that stable monomial ideals are crit-monotone, and in [HT02], 
Herzog and Takayama prove that matroidal ideals are crit-monotone, and they 
show that the differential in the minimal resolution of crit-monotone monomial 
ideals is of Eliahou-Kervaire type. Below, we will generalise their result to general 
crit-monotone modules with initially linear syzygies. 

For a basis element eig with I — . . . ,i n } we define maps df, df, the left 
and right components of the differential, for 1 < j < n by 

df(eig) = x^a^g 

and 

df(eig) = ^[I x i i - CTit (9k)]Pkei^ i;j gk, 
k 

where nf(xi j g) = X^fcPfeSfc f° r Vk G S and g k a basis element, and we again make 
use of the Knuth notation. 

Theorem 2. Let M be a crit-monotone module with initially linear syzygies, 
then the differential d in the minimal resolution G, is given in degree n by d = 

ElUt-i)*" 1 ^-^) 

Proof. Consider an elementary reduction path, eix a gt —> ejx^gj, it is then easy to 
see that 

| J D crit c?j | < |7(~lcrit5i|. 

This observation together with the fact that we are only interested in reduction 
paths ending in vertices ejg with J C crit g, gives that the only non-trivial reduction 
paths appearing in the sum (2) are concatenations of elementary reduction paths 
of type 1 that are of the form 

eix a g k -> e/ U: , — g k ->■ ej — g kl 

Xj Xj 

which have coefficient Xj in the corresponding reduction. The reduction paths 
of length that appear in the sum (2) thus contribute ^Y 1 ^ to the 

differential, and the concatenations of reduction paths mentioned above contribute 
— X)"=i(~ l) 4_1 ^f j which sums to the desired formula. □ 

Herzog and Hibi have introduced the concept of componentwise linear ideals 
[HH99]. For a graded module M we let M/j\ be the module generated by all 
homogeneous elements of degree j in M; using this notation we say that M is 
componentwise linear if the modules have linear resolutions for all j. 

Theorem 3. If the finitely generated graded module M has initially linear syzygies, 
then has initially linear syzygies for all d. 
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Proof. By the hypothesis, there are homogeneous elements mi, 7712, . . . , m g , that 
generate M, and a presentation 

a 

— > Kerr; — > S ■ e, t M — > 
»=i 

with //(ei) = together with a term order '-<' on F = ©f =1 S ■ ej such that Kerry 
has a Grobner basis G consisting of initially linear terms. 

We will now construct an explicit Grobner basis Gd for the syzygies of M^, 
and we will start by constructing a presentation of M^) • This module is minimally 
generated by the images of the elements x a ei of degree d in M that are irreducible 
with respect to G, and has a /c-basis given by all the irreducible elements x a ei 
where degej < d. Thus, we consider the free module with basis elements t a a 
where degi" + degej = d and x a ei irreducible with respect to G, and define the 
map rjd by rjd(t a ei) = x a rj{ei) = x a m,i. We now have the presentation 

— > Kcr % — > S ■ t a e t ^ M {d) — ► 0, 

where the direct sum ranges over all (a, i) such that £ a ej is irreducible with respect 
to G and has degree d. 

Now, we define the term order -<d on the free module Fd — © 5 • t a ei by letting 
a:" • ^e, r<d a; 7 • t s ej if 

z a+/3 ej -< ajT+'ej, or 

+ 6j, and <rcvlcx t . 

Let be a set consisting of two types of elements. First, for every element 
x a ■ ej — • • ej £ G, and every monomial x a of degree d — deg ej such that 
suppa C ncrit ej we consider x a x a ei — J2jJ2k^j- k ' efe sucn that nf (x a gjej) = 
J2k h j,k-ek = J2k,i c j,k,ix^- k ' l ek and we let x a -t a ei~J2j,k,i c jXl xt3j,k,t '■t i- k - l e k G G d , 
where x^^ h ' 1 — a^Ma^.M in such a way that degx^i- k -'ej — d. Second, for every 
ej and every a such that supp a C ncrit ej and deg x Q = d — deg ej — 1, we have the 
elements x a ■ t\,t a ei — x\, ■ t a t a ei for each a, b S ncrit(ej). 

The claim is now that Gd is a Grobner basis for Kerrj^. To start with, it is clear 
that Gd lies in the kernel of rj d , so it is sufficient to prove that for all i > d, there is 
a bijection between the terms of degree i in Fd which are irreducible with respect 
to Gd, and the terms of degree i in F which are of the form x a ej where dege^ < d 
and are irreducible with respect to G. The irreducible terms in Fd of degree i are 
all x a t^ej such that supp(a + /3) C ncrit ej and max supp a < minsupp/3, and from 
this we can conclude that the map x a t^ei \-t x a+fi ei is a bijection. □ 

An immediate consequence of the preceding theorem is the following corollary 
that generalises [SV08], where it is shown that a homogeneous ideal with linear 
quotients is componentwise linear. 

Corollary 4. A graded module with initially linear syzygies is componentwise lin- 
ear. 



Proof. Follows directly from Theorem 3 and Corollary 3. 



□ 
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4. A CONTRACTING HOMOTOPY 

We will now consider the minimal resolution G, of a quadratic monomial ideal 
M with initially linear syzygies as a based complex of fc-modules by the natural 
decomposition 

G n = k-x a e igj . 

ct,I,j 
/Ccrit gj 

From a Morse matching on the digraph Tg, we will construct a contracting homo- 
topy c on G., that is a /c-linear map satisfying 

dc + cd = 1 — f). 

The contracting homotopy will be used in the next section to show the existence of a 
DGA structure on G. in the case when M is a stable monomial ideal or a squarefree 
matroidal monomial ideal. The matching is constructed as follows. For f3 € N n , let 
Vfs.j be the subset of V consisting of all x a eigj such that deg N „ x a ei = (3. Exactly 
as in the proof of Lemma 1, we construct a partial matching Bpj on To. |y 3ij 

-Baj = {x a eigj — > x a xiei^.igj \ i — min(suppa U /) (~l crit gj}. 

Lemma 3. The set B = IJ^ . Bpj is a Morse matching on Tq. ■ 

Proof. The same argument as for Lemma 1 shows that each Bp j is a Morse match- 
ing on r<j. Wp j, an d we note that whenever there is an edge from a vertex in Vpj 
to a vertex in a different set we have x 1 e^ < x^ej. □ 

Let 

i(a,j) — min(supp a n cvit(gj)), 

x a 

c {x a ■ e igj ) = [Z(a,j) < mini] e IVJl{ad) g r 

x T(a,j) 

We can now define the map c by 

c(x a ■ eigj) = c (x a ■ eigj) -c(dc (x a ■ eigj) - x a ■ e igj ) . 
A consequence of the above lemma is: 

Corollary 5. The k-Unear map c is a contracting homotopy on G, such that Im(c) 
is spanned by the elements 

{x a eigj | min((suppa; Q! U J) fl critffj) G /}. 

Proof. This follows from [Sk606, Lemma 6]. □ 

For monomial ideals with crit-monotone presentations, we can say a bit more 
about the contracting homotopy, by again using reductions for our description. We 
will define the set of c-critical indices of a basis element eigj by 

c-CTit(eigj) = {i \ i E crit gj,i < min/}. 

We have the following formula for the homotopy acting on a basis element: 

c(x a e igfj ) c a p p (x a e I g fi ). 

x 5 ejg- t £B~ p£[x a ei gp-^x 5 ej g y ] 
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The composition with Co means that only elementary reductions paths ao — > fi\ — >■ 
ai where ct\ is in B~ will contribute to the result. These reduction paths are of 
the form 

x a x a 
x a e I g f} ->• — e IU{i} gf} — x 5 eig 7 , 

Xi Xi 

where i = min(c-crit(e/(7 ( g) PI suppx"), x s g 7 = nf (xigp), and / C crit(g 7 ). We 
can also note that for each A:-basis element x a eigp, there is at most one element- 
ary reduction path emanating from it. This means that the terms that occur in 
c(x a eigp) are all of the form ^nenjjg^ where m divides x a , 
We can now define a /c-linear function p by setting 



p(x a ergp) 



^r-x s eig 1 , if J 7^ with i = min J, 
0,* if J = 0. 



where J = suppx Q fl c-ciit{eigp) and nf(xigp) = x 5 g 1 . 

From these observations we can now deduce the following lemma. 

Lemma 4. Let M be a crit-monotone monomial ideal with initially linear syzygies. 
The contracting homotopy c is given by 

c(x a eigp) = ^2c p j (x a agp), 

3 

where p is defined as above. 



5. DGA STRUCTURES ON RESOLUTIONS 

In this section we will construct a differential graded algebra structure on the 
minimal resolution of S/I where / is either a stable monomial ideal or a square- 
free matroidal ideal. We can thereby extend, with a simpler proof, the result of 
Peeva [Pee96] showing the existence of a DGA structure on the minimal resolution 
of S/I where I is a stable ideal. 

Let G, be the resolution of S/ 1 obtained by splicing the resolution G, — V I with 
->• / ->• S -> S/I -> 0. Thus, we have 

G. : — > G n — »■ > Gi — ► Go — »• S — )• 0, 

and we can extend the contracting homotopy c defined on G. to G. by setting 
c(x a ) — x a ~Pgfj, where x@ is the smallest monomial generator of / with respect 
to -< that divides x a . It is easy to see that with this definition, c 2 (x a ) = 0, and 
therefore c 2 = 0. 

We will now define a map p : G, ®s G. — > G. so p is the multiplication in a 
DGA structure on G. . The technique we will use to establish this result rests upon 
the following Lemma, which is a special case of [ML63, Theorem IX. 6. 2]. 

Lemma 5. Suppose that X, and Y, are complexes of S-modules, where X n = 
S ®kVn and Y n = S ®k W n for k-spaces V n and W n , n > 0. Furthermore, suppose 
that Y, is acyclic, with a contracting homotopy c satisfying c 2 = 0. Then, every 
S-linear map ifo : X — > Y has a unique lifting to a chain map ip : X, — > Y, 
satisfying <p(V n ) C Im(c). This map is defined inductively by 



<Pn+l(x) = C(p n d(x), X G V n+1 . 
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We call elements of V n Q S (E>k V n reduced; the reduced elements of G. are thus 
the S'-basis elements of G n . 

Thus, we define our map fi on the reduced elements x and y of degrees m and n 
respectively by: 

(3) fj,(x ®y) = c(id{x ®y)= cfj,(d(x) ®y) + (-l) m qu(z <g> d(y)). 
Now, consider the composition 

G.^U S® S G.^\ G. ® s G. -A G„ 

which is the identity in degree 0, and since /z(l <8> x) € Im(c); by Lemma 5, this is 
then the identity in all degrees, so 1 G Go is a multiplicative identity element. 

Furthermore, letting r be the twist morphism, t{x ®y) = (— l) mn y ® x where x 
and y are homogeneous of degrees m and n respectively, we have that [i and /ior 
both are chain maps G. ® G. — >■ G. that in degree are given by ® 1) = 1 = 
ji o t(1 ® 1). Since for reduced elements x and y we have that /i o t(x ®y) G Im(c), 
Lemma 5 gives that /i = p t, so /i is graded commutative. Thus, to show that /i 
gives a DGA structure to G., it remains to show that \i is associative, that is, that 
/u(l ® ju) = /u(/U (8) 1). 

Recall that for a basis element eigj we have c-crit(e/ <?.,■) = {i \ i € crit^^z < 
mini}, and we now extend this to the whole of G. by letting 

c-cnt(y^pi ■ e h g 0i ) = |Jo-crit(ej j flfj i ) 

i i 

where we have no redundant terms in the sum. We are now in a position to 
formulate and prove the lemma that we will use to show associativity. We will in 
the following write x * y for n{x ® y). 

Lemma 6. //, for all basis elements eigi,ejgj, we have 

(4) c-crit(e/#j * ejg ) C c-crit(e/^) n c-cnt(ejgj), 
then * is associative. 

Proof. Since 1 * x = x for all x E G. , we only have to show that 

(5) agi * (ejgj * e K g k ) = (e I g l * ejg ) * e K g k 

for all basis elements eigi, ejgj and exgk, and this now follows if we can show that 

(6) e I g l * (ejgj * e K g k ) E Im c, 

holds for all ej^j, ejgj and exgk, since then by the graded commutativity of * we 
would also get that 

(7) (ejft ★ ejgj) * e K gk elmc 

and by Lemma 5 we can conclude that they are equal. Now, suppose that x a e^gi 
occurs as a term in ejgj * e^ft, then, by the condition of the lemma, no variable 
occurring in x a will be c-critical in e/g, *£Lgi, and thus (6) follows, and the proof 
is complete. □ 

We will now in a series of lemmata show that the conditions of Lemma 6 are 
satisfied for the minimal resolution of stable and squarefree matroidal ideals. We 
start with the case where one of the basis elements have minimal degree. 
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Lemma 7. Let g a and eigp be basis elements in the minimal resolution of a stable 
ideal. We then have 

c-crit(c(x" eigp)) C c-crit(g a ). 
Proof. By Lemma 4, we have that 

c(x a eigp) = c o( xaj e i9l3 3 ) 

3 

where a 3 and /3j satisfy x aj — x a Vj/uj and Vjgp j = nf(iijgp) for some monomial Uj 
of degree j dividing x a . Now, if co(x aj eigp,) 0, then by the crit-monotonicity of 
the stable ideals, Co(x aj eigpA = x aj /xk eiukgpj, for a k £ supp(x a /uj), and thus 

c-crit(x a} / x k e/ufep^.) = [l,k- 1] C crit(g a ). 

□ 

Before showing the corresponding result for squarefree matroidal ideals, we have 
to say something about the term order we use. 

Lemma 8. Let M be a squarefree matroidal ideal in S, then M is shellable with 
respect to a lexicographic ordering. 

Proof. Essentially the same as the proof given by Herzog and Takayama [HT02, 
Lemma 1.3] for the revlex order. □ 

From this we can conclude that the order given by mg a -< ngp whenever x a <i cx 
x$ gives us initially linear syzygies. 

Lemma 9. Let g a and agp be basis elements in the minimal resolution of a square- 
free matroidal ideal. We then have 

c-crit(c(x a eigp)) C c-crit((/ a ). 
Proof. Again, by Lemma 4, we have that 

c(x a eigp) = Y coO"* eigp,) 

i 

where aj and /3j satisfy x a i — x a Vj/uj and vjgp j = nfiujgp) for some monomial Uj 
of degree j dividing x a . Now assume that j £ CTit(gp k ) for some j such that j is less 
than all elements in crit(g ( g fe )nsupp ^f L - From the observation that x ai x !ii — x a x^ 
for all i we can conclude that 

rd{x 3 x ak gp k ) = ni{x 3 x a gp). 

We can reduce XjX ak gp k to xix ak gp> k for some / > j, and there cannot be any later 
reduction of the form x m g a — \ x 3 g a i in a chain of reductions starting in xix ak gp> k , 
since that would imply that m < j, and that x. m 6 crit(g ( 9 fc ), and then we would 
have m G suppx" fc which contradicts the choice of j. Thus we have for x° ' g T — 
nt(xjXp g a ) that j G suppr, and thus, by the crit-monotonicity, j £ cnt(g a ). □ 

Lemma 10. Let g a and eigp be basis elements in the minimal resolution of a stable 
ideal or a squarefree matroidal ideal. We then have 

c-crit(c(x Q eigp)) C c-crit(e igp). 

Proof. By Lemma 4, we can see that the elements that appear in c{x a eigp) are of 
the form x 1 emigs, and by the crit-monotonicity we know that crit(gs) Q crit(gp), 
hence the statement follows. □ 
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We now turn to the case where the first basis elements in the product has non- 
minimal degree. 

Lemma 11. Let eig a and ejgp be two basis elements in G. with 7^0. If the 
inclusion 

c-crit(e_ff g 7 * eL,g&) Q c-crit(exg-y) PI c-crit(e l9s), 
holds for all pairs of basis elements exg-y and eLgs where \K\ + \L\ < |/| + |J|, then 

c-ciit(c(d(eig a ) *ejgp)) C c-crit(ej# a ) D c-crit(ej^). 
Proof. By the crit-monotonicity, the differential d can be written as 

3 3 

so we consider the terms c(df(eig a ) *ejgp) and c(df(eig a ) *ejgp) separately. 
If i = 1, we have 

c ( rf i'( e /5a)*ej^) = c(x i e I ^ l g a -ke J g j3 ), i = mini. 

Suppose that mexg-y is a term in the product ei^ig a * ejgp; by assumption, we 
then have that c-crit(exg-y) C c-crit(e/ x i5 l a ) and that suppm D c-cvit(exg-y) = 0. 
If c(ximeKg~t) is nonzero, then, by Lemma 4 we get that 

c(x l me K g 1 ) = me iuK g- ( 

and thus, 

c-crit(c(a;,ra exg-y)) = c-ciit(eiuxg-y) 

= c-crit(eK.97) n [1>* — 1] 

C c-crit(e/ x i5 Q ) n c-crit (ejg^) fl [l,i — 1] 

= c-crit(e/.g Q ) n c-crit(e J g /3 ). 

If i > 1, then wc have 

c(^ L (e/g Q ) *ej.g^) = c(x i ei^ff Q * ejgp), i > mini. 

If meKg-i occurs in the product ei^g a *ejg@, then, since i $ c-crit(ej x j<7 a ), the 
hypothesis of the lemma gives us that i $ c-crit (exg-y), and therefore c(xim exg-y) — 
0. 

Now, we look at df; for all i we have 

c(df (e/5 Q ) * ejgp) = c(n e 7xi sr 7 * e } g ) 

for some monomial n with suppn n c-crit(ej^g 7 ) = 0. Let mexgs be a term in 
the product e/ x j<7 7 * ejgp, by assumption c-crit(m exgs) C c-crit (ej\,<jr 7 ) and since 
suppm fl c-crit (exg-y) — and suppn n c-crit(eKfl , 7 ) = 0, we can conclude that 
c(mn exg-y) =0. □ 

Theorem 4. 77ie minimal resolution of M where M is a squarefree matroidal ideal 
or a stable ideal has a DGA structure. 

Proof. By Lemma 6 it suffices to show that 

c-crit(e/# a * ejgp) C c-cnt(eig a ) n c-crit (ejg,g) 
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holds for all basis elements eig a and ejgp, and by the definition of the product, we 
thus need to verify the relations 

(8) c-cnt(c(d(eig a ) * ejgp)) C c-crit(e/# Q ) n c-crit(ej^), 

(9) c-crit (c(d(ejgp) * ej# a )) C c-crit(e/g Q ) n c-crit(ej^). 

We proceed by induction on |/| + |J|. If |/| = |J| = 0, (8) and (9) hold by 
Lemmas 7, 9 and 10. Now for the case |/| + \J\ > 0, the inclusion (8) holds if 
|/| = by Lemmas 7, 9 and 10, and by induction and Lemma 11 if |/| > 0; and 
similarly for the inclusion (9). □ 

We will finish the paper by looking at the multiplicative structure of the minimal 
resolution of a small squarefree matroidal ideal. 

Example 1. The Fano matroid is the matroid on the ground set {1,2,..., 7}, 
where every 3-element set is a basis, except for the following sets: {1, 2, 3}, {1,4, 7}, 
{1, 5, 6}, {2, 4, 6}, {2, 5, 7}, {3, 4, 5}, {3, 6, 7}. The Fano matroid it is often visual- 
ised using the following diagram 



3 




where a curve is drawn through every 3-element circuit. Let / be the ideal in 
S = k[xi, . . . , x~i\ generated by the monomials corresponding to the bases in the 
Fano matroid. This ideal then has (g) — 7 — 28 generators, so for space reasons 
we will not describe the full multiplication table on the minimal resolution of S/ 1. 
Instead we will look at the resolution of S' /J, where the ideal J is generated by the 
monomials in I whose support is contained in {1,2,3,4} and 5" is the polynomial 
ring k[xi, . . . , X4]. This is then going to be a subalgebra of the minimal resolution of 
S/I. Thus, J = (£1X2X4, X1X3X4, X2X3X4), and we have the following basis elements 
in the resolution: 



Degree 


Basis elements 





1 


1 


<7l24, ffl34, 5234 


2 


e25l34, ei5234 



Most of the products are either zero for degree reasons, or trivial due to mul- 
tiplication by the identity element, so we are left with the following products to 
calculate: 3124*3134, 3124*3234 and 3134*3234: 

3124*3134 = c(xix 2 x 4 3134) - c(xix 3 x 4 3124) 
= X1X4 e 2 3i34 - 



= XiX4e23l34, 
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3124 * .9234 = C(X1X 2 X4 #234) ~ c(x 2 X 3 X 4 #124 ) 
= X2X4 ei5234 - 

= x 2 x 4 ei5234, 

5134 * .9234 = c(xix 3 x 4 3234) - c(x 2 x 3 X4 5134) 
= a; 3 x 4 ei5234 - x 3 x 4 e 2 gi3 4 . 
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